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Abstract. Let R denote a 2-fir. The notions of i^-independence and al- 
gebraic subsets of R are defined. The decomposition of an algebraic subset 
into similarity classes gives a simple way of translating the i^-independcncc 
in terms of dimension of some vector spaces. In particular to each element 
a € R is attached a certain algebraic set of atoms and the above decomposi- 
tion gives a lower bound of the length of the atomic decompositions of a in 
terms of dimensions of certain vector spaces. A notion of rank is introduced 
and fully reducible elements are studied in details. 



1. Introduction and preliminaries 



The main goal of this paper is to study factorizations in ,2-firs via a careful 
use of classical notions such as similarity and a systematic use of new notions 
such as algebraicity and F-independence. An attempt has been made to keep 
the paper relatively self-contained and examples have been given all along the 
paper to facilitate the reading. 

Let us recall that a ring R is a 2-Rr if any right ideal of R generated by at 
most 2 elements is free of unique rank. Of course, a 2-fir is a domain and it 
can be shown (Cf. [3]) that this definition is equivalent to the following one : 
A domain R is a 2-Rr if and only if 



Vo, b G R, aR n bR ^ => 3c, d G R : aRn bR = cR ; aR + bR = dR . 

The lack of symmetry in this definition is only apparent and in the paper we 
will freely use the fact that it is in fact symmetric. For the convenience of the 
reader we include a proof of this fact. We first state a useful lemma (Cf. [H] 
and jU). 

l 
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Lemma 1.1. Let R be a domain and a, a' be nonzero elements in R. Then, 
the following are equivalent : 

(i) R/aR = R/a'R. 

(ii) 3 b G R such that aR + bR = R and aR fl bR = ba'R. 

(iii) 3 b' G R such that Ra' + Rb' = R and Ra' n Kb' = Rob'. 

(iv) R/Ra ^ R/Ra'. 

If b e R is as in ii) above, there exists b' G R satisfying the equalities in iii) 
and such that ba' = ab' . Moreover we then have R/Rb = R/Rb' . 

Proof, i) ii) and Hi) iv) are easy and left to the reader. 

ii) => iii) Since ba' G aR and aR+bR = R, one can find b',c',d' G R such that 
ba' = ab' and ad' — be' = 1. This leads to a(d'a — 1) = be' a G aRdbR = ba'R = 
ab'R. Hence there exists c G R such that c'a = a'c and d'a — 1 = b'c. Similarly, 
we have ad'b = b(c'b + 1) G aR fl bR = ba'R, hence there exists d G R such 
that c'b + 1 = a'd. We now get a'cb' = c'ab' = c'ba' = (a'd — l)a' = a'(da! — 1). 
This gives cb' = da' — 1 and thus Rb' + Ra' = R. 

Now, if x = pa' = qb' G Ra' fl Rb' we get q(d'a — 1) = qb'c = pa'c = pc'a G -Ra. 
This shows that q G Ra and x G Rab' = Rba' . We conclude Ra' fl Rb' = Rah' . 

iii) =^> ii) This is given by duality using the opposite ring R op . 

The last statement can be obtained by finding the right equations in the above 
proof and by using the following: 

R Ra' + Rb' Ra' Ra' Ra' R 

r\j rsj r\j rvj rs_/ 

W ~ Rb' ~ Ra' n Rb' ~ Rob* ~ Rba 1 ~ Rb ' 

□ 

Let us mention that the equivalence (i) < — ► (iv) is due to Fitting (Cf 5\). We 
now get the desired left-right symmetry of the definition of a ^-fir 

Corollary 1.2. Let R be a domain. The following are equivalent : 

i) Wa,b G R, aRHbR^ ^ 3c, d G R : aRnbR = cR ; aR + bR = dR . 

ii) Vs, t G R, Rs n Rt 7^ 3m, v G i? : Rs n Rt = Ru ; Rs + Rt = Rv. 

Proof. Of course, we will only prove that i) implies ii). So let s, t G i? be such 
that Rs C\ Rt 0. We can find a, b G i? such that 7^ as = bt and i) shows 
that there exist c,dER such that aR HbR = cR and ai? + bR = dR. Writing 
c = ab' = ba' , a = dx, and 6 = dy, we get dxb' = ab' = ba' = dya'. Since R is 
a domain this gives xb' = ya' and we easily obtain that xRHyR = xb'R = ya'R 
and xR + yR = R. Lemma 11.11 shows that Ra' + Rb' = R and Ra' fl Rb' = 
Rxb' = Rya'. Now, since as = bt G ai? fl bR = cR there exists v E R such 
that as = bt = cv = ab'v = ba'v and so s = b'v and t = a'v . We thus get the 
desired conclusions : Rs + Rt = Rv and Rs H Rt = Ru for u = xb'v. □ 

Lemma 11.11 and Corollary 11.21 will be used several times. For more details on 
^-fir we refer to P.M. Cohn's book "Free rings and their relations" ([3J). We 
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assume now that R is a 2-fir and we will analyze injectivity and surjectivity 
of some maps. For a, a' G R \ {0}, a nonzero .R-module homomorphism : 
R/Ra — ► R/Ra' is determined by an element b' G R \ Ra' such that <p(x + 
Ra) = xb' + Ra' for any x G R. For the map to be well defined we must 
have ab' G Ra', and hence there exists b G R such that 

ba' = ab'. 

In particular this implies that there exists a right -R-module homomorphism : 
0' : R/a'R — > R/aR given by <f>'(y + a'R) = by + aR for any y E R. Notice 
that, since R is a domain, b' ^ -Ra' implies that b ^ a.R; this shows that 0' is 
also nonzero. The next lemmas will establish a kind of duality between these 
two maps. 

Lemma 1.3. Let R be a 2-fir and a, a' G R \ {0}. With the above notations 
the following are equivalent: 

(i) is infective. 

(ii) xb' G Ra! ==>- x G Ra. 

(iii) Ra' n W = .Rao' = W. 

(iv) aR + bR = R. 

(v) 3d' e R such that bd' — 1 G ai?. 

(vi) 0' is surjective. 

Proof, (i) (ii) This is obvious. 

(ii) 4=> (iii) We always have i?a6' = Rba' C i?a' fl On the other hand 
if d = xb' G Ra' fl and (ii) holds, then x G -Ra and d G i?a6' = Rba'. 
Conversely if (iii) holds and xb' G Ra', then xb' G -Ra' fl -R6'. Since R is a 
domain we get x G -Ra. 

(iii) 4=> (if) Assume (iii) holds. We have ^ ab' = ba! G aRnbR, and, since .R 
is a 2-Rr, we can write aR+bR = dR for some d E R. In particular, there exist 
x,y & R such that a = dx and 6 = dw. So drro' = ab' = ba' = dya' and we get 
xb' G Ra' fl -R6' = .Rao'. This gives x G -Ra = .Rdx and we conclude that d is a 
unit in R and aR + bR = R. Now, assume (if) holds. Since 7^ a&' G Ra'nRb' 
we know that there exists x G -R such that -Ra' fl -R6' = Rx. Let r, s, t G -R be 
such that x = sa' = tb' and aft' = ba' = rx. We then get a = rt and 6 = rs. 
Using these equalities and (if) we get that 1 — au + bv — rtu + rsv. Hence r 
is a unit in R which implies Rab' = Rrx = Rx = Ra' fl Kb' , as desired. 

The other equivalences are easy and left to the reader. □ 

As we have seen the notion of a 2-fir is left-right symmetric, hence using similar 
arguments as the ones used in the above proof we also get the following: 

Lemma 1.4. With the notations of the previous lemma, the following are 
equivalent: 
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(i) is surjective. 

(ii) 3 d £ R such that db' — 1 £ i?a'. 
(ill) ifcz' + Rb' = R. 

(iv) aRnbR = ab'R = ba'R. 

(v) for £ ai? =>- x £ a'-R. 

(vi) 0' injective. 

Proof. This is left to the reader. □ 

One of our aims in this paper is to analyze atomic factorizations of elements 
of a 2-Rr R using dimensions of some vector spaces over division rings of the 
form Endn(Rj Rp) where p is an atom of R 1 . If R is left principal -j^- is simple 
and Schur's lemma implies that Endn(R/ Rp) is a division ring. For an atom 
p in a 2-fir R it is not true, in general, that R/ Rp is a simple module (Cf. 11.71 
d), below), nevertheless, as is well known, the analogue of Schur's lemma is 
true. We include a short proof for completeness: 

Corollary 1.5. Letp be an atom in a 2-fir R. Then Endn(R/ Rp) is a division 
ring. 

Proof. Let £ End R (-^) \ {0} and put 0(1 + Rp) = b' + Rp. There exist 
b,d £ R such that ^ pb' = bp £ pR fl bR and pR + bR = dR. In particular, 
there exists d' £ R such that p = dd' . Assume d! is a unit then b £ dR = pR. 
We then get pb' = bp £ pRp, so that b' £ Rp. But this contradicts the fact that 
7^ and so d' cannot be a unit. Since p = dd' is an atom we must have that 
d is a unit and pR + bR = R. Lemma fl .31 implies that is injective. A similar 
argument shows that 0' : R/pR — ► R/pR defined by 0'(1 + pR) = b + pR is 
also injective and so Lemma fl .41 implies that is surjective. □ 

Remark 1.6. A complete characterization of elements a £ R which are such 
that Endft(R/ Ra) is a division ring has been obtained by the second author 

era). 



We close this section with some examples : 

Examples 1.7. a) A ^-fir is a domain and, since in a commutative do- 
main R two nonzero elements a, b £ R are always such that ^ ah £ 
aR n bR, we see that a commutative ^-fir is simply a domain in which 
every finitely generated ideal is principal. These rings are called Bezout 
domains in the literature. 



Let us recall that a nonzero element in a ring R is an atom if it is not a unit and cannot 
be written as a product of two non units 
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b) In the same spirit, if R is a right noetherian domain then, as is well- 
known and easy to check, 7^ aR PI bR for any nonzero elements 
a, b G R. Hence a domain is a right noetherian 2-fi.r if and only if 
it is principal. Of course, a S-fir which is an Ore ring is a Bezout 
domain but is not always principal (Consider for example the commu- 
tative ring R = Z + xQ[[x]} discussed in the next section, Cf example 



c) One good source of inspiration for our purpose is the case of an Ore 
extension : R = K [t; S, D] where K is a division ring, S an endomor- 
phism of K and D an S'-derivation (Let us recall that the elements of 
R are polynomials YH=o with coefficients a, G K written on the 
left and the commutation rule is given by ta = S(a)t + D(a)) . Since 
R is always a left principal ideal domain but R is right principal if and 
only if S is onto, the ring R is a 2-&c which is not necessarily a right 
PID. This ring and factorization of its elements have been extensively 
studied in [E],[II] and [TU]. These papers were starting points for our 
reflections. 

d) Let k be a field and T = k(x)[t; S] be the Ore extension where the 
/c-endomorphism S is defined by S(x) = x 2 . Consider R = T op the 
opposite ring of T. R is a 2-Rr, t — x is an atom of R but we claim 
that ftn^A is n °t a simple -R-module. Equivalently we must show that 
u^zYP is not a simple right T-module. For any a G k(x) there exist 
ao, o>i G k(x), uniquely determined, such that a = S(a ) + xS(ai), 
and we have at = (t — x)a + xta\ + xa . From this it is easy to check 
that T — (t — x)T xtT k(x) (using induction on the degree to get 
a decomposition of any polynomial and the fact that x £ S(k(x)) in 
order to prove that the sum is direct). We get that , t _ x \ T = xtT k(x) 
(notice that the right T-module structure of k(x) is given by a.t = xao). 
This module is obviously not simple and in fact it is not even semisimple 
since it is finitely generated but not artinian. 

e) If A; is a field, the free fc-algebra k < x, y > is a ,2-fir. We refer to 
P.M.Cohn's book for a proof of this fact (Cf. 0). 



2. Length and similarity 



Let us start with a definition which is crucial while dealing with factorization 
in a non-commutative setting. 
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Definition 2.1. Two nonzero elements a, a' in a domain R are similar if 

R/Ra = R/Ra'. We will then write a ~ a'. 

Lemma 11.11 shows that this notion is left-right symmetric and provides other 
characterizations of this definition. In fact this notion defines an equivalence 
relation on the set R. The decomposition into similarity classes will play an 
important role in our considerations. 

Examples 2.2. a) Two elements a, a' G i?\{0} are associate (resp. right 
associate or left associate) if there exist invertible elements u,v G R 
such that a' = uav (resp. take resp. u=l or v=l). We leave to the 
reader to check that associate elements are in fact similar, 
b) In the case of an Ore extensions R = K[t; S, D] where K is a division 
ring and D is an S"-derivation, two elements t — a and t — a! are similar if 
and only if there exists a nonzero c G K such that a'c = S(c)a + D(a). 
This plays an important role in the evaluation and in the factorization 
theories in Ore extensions [S], [H] and [TO] . 

In this section we want to investigate the relations between similarity and 
length. We will try to avoid assuming that our 2-fir is atomic. Let us first give 
an example of a non atomic 2-fi.r. This classical example (pQ) will also be used 
later in the paper. 

Example 2.3. We remarked in 11.71 that a commutative ring is a 2-fii if and 
only if it is a Bezout domain. We will show that the ring R = Z + xQjja;]] is 
a £-fir but is not atomic. For a nonzero series / = X]^o aiX% we define o(f) = 
min{i G N|aj ^ 0}. This series is invertible if and only if ao G {+1, —1}- Let 
us remark that any element / of R can be written in the form where 
a m G Q, m = o(f), u G U(R), the units of R (obviously if m = 0, a G Z). This 
implies that the nonzero principal ideals of R are of the form a m x m R where 
a m G Q if m > and a m G N if m = 0. Let A = a m x m R and B = bix l R be 
two nonzero principal ideals. In order to show that R is a ^-fir we must prove 
that A + B is again principal. Without loss of generality we may assume that 
m < I. We consider three cases: 

case 1 If m = I = then A = clqR, B = boR and A + B = dR where d is a 

greatest common divisor of ao and bo in Z 
case 2 If < m < I then b\x l R = a m x m bia^x i ~ m R C a m x m R hence A + B = 
n R 

case 3 If < I = m. Let us write a m = ce _1 , b m = de~ x with c, d, e G Z and 
e ^ 0. Define / to be the least common multiple of c and d. Now we 
have a m x m R n b m x m R = (e" 1 x m )(c J R n dR) = e~ 1 x m fR. We conclude 
that R is indeed a ^-fir. Now, 2 G R is obviously an atom and for all 
n G N we can write x = 2 n (x2~ n ). This shows that x is divisible by 
elements of arbitrary length. Hence R cannot be atomic. 
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The following lemma is the the starting point for establishing the relations 
between atomic factorizations and lengths. A proof of it is given for instance 
in 0. 

Lemma 2.4. Let p be an atom in a 2-fir R. If q G R is similar to p, then q 
is also an atom. 

Let us mention that the result is not true if R is a domain which is not a 2-fir, 
once again an example can be found in [8 . 



Lemma 2.5. Let a and a' be two similar elements in a 2-fir. If a = be then 
there exist b' , d G R such that b ~ b', c ~ d and a' = b'd . 

Proof. Let <fi : Rj a'R — > Rj aR be an isomorphism determined by (p(l-\-a'R) = 
x + aR. Lemma 11.11 shows that there exists x' G R such that xR + aR = 
R, Rx' + Ra' = R and ax' = xa' i.e. box' = xa' . Since R is a 2-i\x we 
have Rex' + Ra' = Rd, for some element d G R. In particular there exist 
r,b' G R such that cx' = rd, a' = b'd. We claim that b ~ b'. Let us put 
ip : R/b'R — > R/bR : y + b'R i— > xy + This map is well defined since 
x b'd = xa' = ax' = hex' = brd which shows that xb' = br G 6i?\{0}. Moreover 
we have R = xR + aR C xR + bR, hence xR + bR = R. Now Lemma 11.31 
implies that ip is surjective. On the other hand, 7^ xb' = br G -Rr fl 
and, since R is a ^-fir, we have Rr + Rb' = Rd for some d G -R. But then, 
i?c' = i?cx' + R!a' = Rrd + R$V = Rdd which shows that d is a unit. Hence 
Rr + Rb' = R and the lemma IOI implies that ip is injective and so, we conclude 
that b ~ b'. This proves the claim. As a' = b'd, it remains to show that c ~ d . 
Define a right i?-morphism T : ^ — > ^ : b'y + a'-R 1— > + ai?. This 
map is well defined since xa' G aR. We claim that T is an isomorphism. If 
T{b'y + a'-R) = we get xb'y G X-R fl aR = xa' R, where the last equality is 
due to the injectivity of (f>. Since R is a domain, this gives b'y G a'R. This 
shows that T is injective. Let us now show that it is also surjective: it is 
enough to show that b + aR G T(^). Since xR + aR = R, we know that there 
exist u, v G R such that xu + av = 1. Consider ip(ub + b'R) = xub + bR = 
(1 — av)b + bR = b(l — cvb) +bR = bR. Since ip is an isomorphism, we conclude 
that ub G fr'-R and Y{ub + a'.R) = xub + ai? = 6 + ai?, as desired. This means 
that T is an isomorphism. We conclude 

R b'R r bR R 



c'R a'R aR cR ' 
as required. □ 



Remark 2.6. Let us notice that we can have b ~ 6' but be 7^ 6'c. Let EI denote 
the division ring of real quaternions and let .R = M.[t]. Since {j — i)j = —i(j — i) 
we have that t—j ~ t+i (Cf. example b) in 12. 21 ). It can be shown that the only 
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non trivial monic right factor of the polynomial f(t) = (t—j)(t—i) is t— i hence 
the module R/Rf cannot be semisimple but for g(t) = (t + i)(t — i) = t 2 + 1 
the left -R-module R/Rg = R/R(t — i) @ R/R(t — j) is semisimple. This shows 
that f(t) is not similar to g{t). 



Definition 2.7. Let a be a nonzero element in a 2-G.t R. An element a in R 
is of finite length n if it can be factorized into a product of n atoms but does 
not admit a factorization into a product of less than n atoms . If an element 
in R cannot be factorized into a finite product of atoms we will say that it is 
of infinite length. The invertible elements of R are of length 0. 

We denote the subset of elements that can be written as products of atoms by 
T = {x G R\£(x) < oo}. Notice in particular that units of R are included in 
J 7 , but g T. 

Theorem 2.8. In a 2-fir, similar elements have the same length. 

Proof. Let a, a' be nonzero similar elements in R. We proceed by induction 
on the length of a. The claim is obvious if £(a) = 0. The above lemma 1231 
shows that the theorem is true for £(a) = 1. Now, let n > 2 and assume that 
the theorem is true for elements of length < n — 1 and let a G R be such that 
£(a) = n. Obviously we must have £(a') > n. Let us write a = bq where 
£(b) = 7i — l. So q is an atom. Since a is similar to a', lemma |2"3I shows that 
there exist b', q' such that a' = b'q' where q' ~ q and b' ~ b. The induction 
hypothesis implies that £{q') = 1 and £(b') — n — 1. We thus conclude that 
£(a') = n = £(a). This proves the theorem. □ 

For two elements a, b in a £-fir R such that Ra H Rb ^ 0, we will denote by a b 
sua element in R such that Ra R Rb = Ra b b. Notice first that a b is defined up 
to a left multiple by a unit. We will also use Ra fl Rb = R[a, b]e with [a, b]i in 
R. In the next lemma we briefly study some properties of a b . Recall that for 
(a, b) G R 2 , (Ra)b~ l = {x G R\xb G Ra}. 

Lemma 2.9. (a) Let a be an atom in R and b G R\Ra such that RaHRb ^ 
0. Write RaC\ Rb = Ra b b. Then a b is an atom similar to a. Conversely 
: if a is an atom and a' G R is such that a' ~ a then there exists 
b G R \ Ra such that Ra' = Ra b . Moreover we have Ra b = (Ra)b~ 1 . 

(b) If a, b, c are elements of R such that RaHRcb ^ then we have Ra cb = 
R{a b ) c . 

(c) IfRanRbnRc^O then we have R[a, b\\ = R[a c , b%. 

Proof, (a) As b G" Ra, a b is not a unit. Let us remark that Ra fl Rb ^ implies 
that Ra + Rb = Rd for some d G R. As a is an atom and b G^ Ra, d is a unit 
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in R. So, by lemma EU a b ~ a. The converse and the additional statement 
are left to the reader. 

(b) We have RaHRb = Ra b b and Ra b nRc = R(a b ) c c (both of these intersections 
are nonzero thanks to our assumption in (b)). Multiplying the last relation by 
b on the right we get R(a b ) c cb = Ra b bC\ Rcb. Using the first relation this leads 
to R(a b ) c cb = Ra n Rb fl Rcb = Ra fl Rcb = Ra cb cb and this gives the desired 
relation. 

(c) R[a, b] c e c = R[a, b^HRc = RaHRbnRc = RaHRcHRbHRc = Ra c cHRb c c = 
R[a c , b c ]ic. This leads to the desired equality. 

□ 



Lemma 2.10. Let a,b be nonzero elements of R and p an atom in R such 
that ab G Rp but b ^ Rp. Then a G Rp h . 

Proof. Since ^ ab G Rp fl Rb, we know that Rp fl Rb = Rp b b. In particular 
there exists c G R such that ab = cp b b and we get a = cp b . □ 

Since atomic factorizations of two elements b and c yield an atomic factorization 
of their product be, we have £(bc) < £{b) + £(c). The reverse inequality is not 
completely clear and we offer a short proof of it in the next lemma. 

Lemma 2.11. Let R be 2- fir. Then 

£(bc) = £(b) + £(c) V b,ceR 

Proof. The case when a := be has infinite length is clear and we may assume 
that £(a) = n < oo. We must show that n = £{b) + £(c). We proceed by 
induction on n. The claim is obvious for n = 0. If n = 1, a is an atom and the 
result is clear. Assume n > 1, obviously we may assume that neither b nor c 
are invertible. Write a = pvpi ■ ■ ■ p n = be. If c G Rp n then there exists c' G R 
such that c = c'p n and we get be' = p\p<i ■ ■ -p n -i and the induction hypothesis 
allows us to conclude easily. We may thus assume that c ^ Rp n - We have 

a = P\P2 ■ ■ - Pn = be G Rcf] Rp n = Rc'p n = Rp' n c 

where Pi,P2, ■ ■ ■ ,p n are given atoms and d ,p' n are elements in R. Notice also 
that by Theorem 12.81 and Lemma 12.91 we have £{p' n ) = £{p n ) = 1 and £(c') = 
£(c) > 1 . The above displayed equality shows that there exist r G R and 
a a unit in R such that be = a = rp' n c and p' n c = ac'p n hence b = rp' n 
and P1P2 ■ ■ -Pn-i — tcxc' . The induction hypothesis then shows that we have 
n — 1 = £{r) + £(c'). Since b = rp' n and p' n is an atom we get £{b) < £{r) + 
1 = n — 1 — £(c') + 1 < n — 1. Hence we can again apply our induction 
hypothesis and we obtain £{b) = £(rp' n ) = £{r) + £(p' n ) = £(r) + 1 This gives 
n = £(r) + £(c') + 1 = £{b) + £{c), as desired 

□ 
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The next theorem is part of folklore. 



Theorem 2.12. Let R be a 2-fir and let a, be R\ {0} such that RaHRb ^ 0. 
Write Ra fl Kb = R[a, b]i and Ra + Rb = R(a, b) r . Then 

£([a,b] e ) + £((a,b) r ) = £(a) + £(b) 

Proof. If £{a) or £{b) are infinite then the equality is obvious. The Noether's 
Isomorphism Theorem gives an isomorphism of R- modules (Ra + Rb)/Ra = 
Rb/ Ra fl Rb. Let us write a = a"(a, b) r for some a" G R and [a, b\t = a'b with 
a' G R. We get 

R/Ra" = R/Ra' i.e. a" ~ a' 

So, by theorem l2~51 £(a") = £(a'). Now we have £{[a,b} £ ) = £{a'b) = £{a') + 
£(b) = £(a") + £(b) = £{a) - £({a, b) r ) + £{b). This completes the proof. □ 

Corollary 2.13. Let a, b be nonzero and non unit in R such that RadRb ^ 0. 
Write RaHRb = Ra b b. Then £(a h ) < £(a). 

Proof. The previous theorem gives £(a b ) + £(b) = £(a b b) < £(a) + £{b). □ 

Let us now offer a few easy but important facts about the subset T = {x G 
R\£(x) < oo} which was introduced in the paragraph before 

Proposition 2.14. Let a,b be elements in T. Then : 

a) ab G T . 

b) // a ~ a' , then a' G T . 

c) // Ra + Rb = Rc, then c G T . 

d) If Raf]Rb = Rd ^ 0, then deJ 7 . 

e) If T is a finite subset of T such that f]{ 7 er} -^7 7^ 0; then there exists 
h G T such that f]{ 7 er} ^7 = Rh. 

Proof, a) This is clear from I2.1T1 

b) This comes from 12.81 

c) Since a G Rc this also follows from I2.1T1 

d) This follows from 12.121 

e) This is obtained by repeated applications of the point e) above. 

□ 

We end this section with the following remark: 

Remark 2.15. If A C R is such that f| 56A RSf]^ then A C 

Proof. Let x G (f]<5eA ^0 fl ? ■ Then £{x) < oo and, since x G R5 for any 
5 G A, we have that 5 G T for all 8 G A. □ 
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We now introduce some central definitions. In this section R will denote a 2-f\r. 
Due partly to the last remark and to make life easier, we will only consider, in 
the next definition, subsets of T . 

Definition 3.1. Recall that U(R) stands for the set of invertible elements of 
R. A subset A of T \ U(R) is said to be F-algebraic if Hsga ^ ^ 0- 

Let us first remark that, according to the above definition, the empty set is 
algebraic (we follow the convention that the intersection of an empty family 
of subsets of R is R itself). We now make some more remarks and introduce 
some notations in the following: 

Notations 3.2. If A is an F-algebraic subset of R we will denote by Ai an 
element (when there exists one) such that H<5eA ^ = R^£- For convenience 
and in accordance with future notations, we will put 0£ = 1. If it exists Ae is 
not unique but all such elements are left associates and have the same length. 
We will sometimes use the word "algebraic" meaning in fact " F- algebraic". 

Remarks 3.3. a) We have excluded the invertible elements from algebraic sets. 
The first reason is that algebraic sets are in fact a tool for the study of factor- 
ization the second reason is that if one admits invertible elements in algebraic 
sets this creates technical problems and more complicated statements. 

b) Notice that if A C T is algebraic and finite, then, since R is a ,2-fir, An 
always exists and is nonzero. Moreover, Proposition 12. 14l e) shows that in this 
case Ai e T . In particular, for any finite subset T contained in an algebraic 
set A there exists Tg e T such that H 7 er ^7 = RTg. 

c) Remark also that if A is algebraic and A' is a subset of R consisting of right 
non invertible divisors of elements of A then A' is also algebraic. 

d) Let us mention that although A is a subset of J 7 , the element A^, when it 
exists, might be of infinite length (cf example 13.111 e). 

e) In ^T] (S, .D)-algebraic sets are defined in the context of an Ore extension 
R := K[t; S, D] over a division ring K. The relation between this notion and 
the notion of F-algebraic sets introduced above is as follows : a subset A C K 
is (S, Z))-algebraic if and only if the set {t — 5 \ 5 <E A} C R is F-algebraic in 
the sense defined in 13.11 

f) An F-algebraic subset of T should be called left F-algebraic. A similar 
definition for right F-algebraic sets can be given. Singleton sets of T not 
contained in U(R) are, of course, left and right F-algebraic but there are sets 
with only 2 elements that are left F-algebraic but not right F-algebraic : This 
is the case of {t, at} C R — k[t; S] where k is a field, 5* is an endomorphism of 
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k which is not an automorphism and a G k\ S(k). In this paper F-algebraic 
will always refer to the left notion defined above. 

In the following A will stand for the set of atoms of R. 

Proposition 3.4. Let A C T and d G T be such that A U {d} is F -algebraic. 
Then the following are equivalent: 

(i) There exist a finite subset T of A and p G A such that d G Rp and 

Rp + HjerRl^R- 

(ii) There exists a finite subset T of A such that Rd + H 7 er -^7 R- 

(iii) There exist a finite subset V of A and an element Tf E J 7 such that 
f| 76r F7 = i?r £ and FT £ = iZm / u>itb £(m) < £(T t ) + t(d). 

Proof, (i) ==>- (ii) If d,p and V are as in (i) then Rd + r) 7gr F7 C Rp + 

n 7er i?7 ± r. 

(ii) ==>- (Hi) Since T is a finite subset of J 7 , remark 13.31 b) shows that there 
exists G T such that H 7 gr-^7 = an< ^' s i nce {d} U T C {d} U A is 
algebraic, we have ^ Rd PI FT\j = i?ra, for some m in R. Since F is a 2-Hr, 
Rd + i^r^ = Ra for some a in R. Now, 12.141 c) and d) give us that a, m G T . 
From Theorem 12 . 1 21 we get £(m) + £(a) = £(d) + £(r^). Since, by (ii), a is not 
a unit we have £(m) < £(d) + f (1^) as required. 

(iii) ==>- (i) Since R is a ,2-fir and RT^ f] Rd = Rm ^ there exists a G R 
such that FT £ + Rd = Ra and we have 1(d) + £(r>) = £(a) + £(m) < £(a) + 
£(d) + £(r^). Hence £(a) ^ 0. If p G ^4 divides a on the right we have d G Rp 
and -Rp + fl 7e r-R7 = Rp + RTe C Fp + Fa = Fp 7^ F, as required. □ 

In view of the above proposition the following definitions appear naturally: 

Definition 3.5. Let A be an algebraic set. 

(a) An element d G J 7 is said to be F-dependent on A if A U {d} is 
algebraic and one of the conditions of the above proposition is satisfied. 

(b) A is F-independent if and only if for any 5 G A, 5 is not F-dependent 
over A \ {5}. 

(c) An F-independent subset B C A is an F-basis if any element of A is 
F-dependent on B. 

It is clear that a subset of an F-algebraic set is also F-algebraic and a subset 
of an F-independent set is also F-independent. The above proposition I3.4f i) 
shows that it is possible to express F-dependence by means of atoms. We 
will have more precise information in the next section. For the moment let us 
notice the following special case. 
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Proposition 3.6. Let p be an atom in R. Then p is F -dependent on an F- 
algebraic set A C T if and only if there exists a finite subset T C A such that 

n 7er #y cifr. 

The next proposition connects F-independence and length. 

Proposition 3.7. Let R be a 2-fir and A C F be an F -algebraic set. Then A is 
an F -independent set if and only if for any finite subset T := {ai, a 2 , . . . , a n } C 
A we have £(Tt) = Y^=i £( a i) where T e G T is such that C\f =1 Rai = FIY 

Proof If some aj G {ai, . . . , a n } is F-dependent on Tj := {a%, . . . , a n } \ {%}, 
then ^(r^) < £(a,j) +£((Tj)i) < Yli=iK a i)i where the last equality comes from 
Theorem 12 .121 Conversely, suppose {ai, . . . , a n } is F-independent and let aj G 
{ai, . . . ,a n }. By induction, we may assume that £((Tj)i) = Y^i^j ^( a «) • Since 
a,j is not F-dependent on Tj = {ai, . . . , a n } \ {a,}, ^(If) = + £({Tj)i) = 
Y^=i^( a i)- This finishes the proof. □ 

Corollary 3.8. Let A C T be an F -independent algebraic set in a 2-fir R. 
Then |A| < oo if and only if there exists A ( 6f such that D<seA ^ = ^A<- 
Moreover in this case we have | A| < £(A^) and i/ie equality occurs if and only 
if AC A. 

The above properties are quite nice but we will soon see that the definitions 
of F-dependence and F-independence have also some drawbacks. 
There are some relations between F-bases and maximal F-independent sets. 
To understand more precisely the relationship, we first prove the following 
intermediate fact. 

Proposition 3.9. Let A U {a} U {b} C T be an F -algebraic set in a 2-fir R. 
Then, ifb is F -dependent on A U {a}, but is not F -dependent on A, then a is 
F -dependent on A U {b}. 

Proof. Since b is F-dependent on A U {a} there exists a finite subset T of A 
such that for g , h , m G T defined by H 7 Gr ^7 = ^9 > ^ ^-9 = ^ and 
Kb R F/i = Fm we have £(m) < + £(6). On the other hand the fact that h 
is not F-dependent on A implies that £(c) = £(b) + £(g) where c is such that 
RbnRg = Rc. We thus have £(a)+£(c) = £(a)+l{b)+l{g) > £(b)+£(h) > £{m). 
Since we also have that Rm = Kb H Ra n Fg = Fa D Fc we conclude that a is 
F-dependent on A U {6}, as required. □ 

Proposition 3.10. Let A be an F-algebraic set in a 2-fir R. Then Be A is 
an F-basis of A if and only if B is a maximal F-independent subset of A. In 
particular, any algebraic set has a basis. 
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Proof. The only if part is clear. Assume B is a maximal F-independent subset 
of A and let b G A \ B. By assumption B U {b} is not an F-independent set. 
Hence some element c G B U {b} is F-dependent on the others. If c = b, b 
is F-dependent on B as desired. Assume c G B. Then c is not F-dependent 
on B \ {c} but F-dependent on (B \ {c}) U {b}. By the last proposition, b is 
F-dependent on (B \ {c}) U {c} = F as desired. The last statement follows by 
using Zorn's lemma. □ 



Examples 3.11. a) Let R = K[t;S,D] be an Ore extension over a di- 
vision ring K where S G End(R) and D is an S"-derivation. Let 
{ai, . . . , a n } be a subset of K and consider A := {t—ai, . . . , i— a ra } C R. 
Then A is algebraic since the (t — a^'s have a nonzero least common 
left multiple. In fact, in this case, R is a left principal ideal domain and 
any finite subset of R is (left) algebraic. These situations have been 
studied extensively in 0,0 and [TUj. In these papers a basis for an 
algebraic set A was called a P-basis. 

b) Of course, a basis of an algebraic subset A of R might well be infi- 
nite. When a basis is finite there exists an element h G T such that 
ObeB Kb = Kh. But in general there may be no element g G R such 
that n<5eA KS = Rg 

c) Let us consider R = K[t] where K is a field. Let a, b be nonzero element 
of K and A = {(t — a)(t — b), (t — b)}. So A £ = (t-a)(t-b). Moreover 
B = {t — b} and B' = {(t — a)(t — b)} are F-bases of A. But we have 
FA^ = RB' e C RBi. This shows that even when an algebraic set A 
is finite the least left common multiple of the element of a basis and 
the least left common multiple of the elements of A may be different. 
It will be shown later (Cf. Proposition 14. lj) that such a situation is 
impossible in the case when all elements of A are atoms. 

d) Let pi,p2 be different atoms in R such that Rpif]Rp2 = Rm ^ 0. 
Then the set A = {pi,P2,m} is an algebraic set. Notice that {m} and 
{p!,p 2 } are bases for A with different cardinals. 

e) Let us consider the 2-fir R = Z + xQ[[x]\ (Cf. the example |2.3|) and let 
A = {p G Z|p is prime and p > 0}. Notice that the elements of A are 
atoms in R. Since x G H^ga KS we see that A is an algebraic subset of 
R. In fact A is a basis of itself. Notice also that f] S£A RS = Rx. Since 
x J 7 , this gives the example promised in remark d) of 13.31 

The notions of F-dependence and F-independence are strongly related to the 
notion of abstract dependence. Let us recall this definition (Cf. jH]). 
For a non vacuous set X and a relation T from X to the power set V(X), we 
write x -< S if (x, S) G T. We call T a dependence relation in X if the following 
conditions are satisfied : 



(i) if x G S, x -< S. 
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(ii) if x -< S, then x -< F for some finite subset F C S. 
(hi) if x -< S and every y E S satishes y -<T, then x <T . 
(iv) if x -< 5 but x ^ 5 \ {y} then y <(S\ {y}) U {x}. 

In our case X = J r \U (R), S is an F-algebraic set of R and the relation " is 
the F- dependence relation. Obviously (i) and (ii) are satisfied. The assertion 
(iv) is given by [HUH But (Hi) is false in general as the following example shows. 

Example 3.12. Let a,b,c,d be atoms in a R such that a is not similar 
to d but ba = cd. We then have that a is F-dependent on {ba} and ba = cd is 
F- dependent on {d} but a is not F-dependent on {d}. 

The problem of non transitivity disappears if we restrict ourselves to algebraic 
sets of atoms. Let us recall that A denotes the set of atoms in R. 

Proposition 3.13. Let A, A' C A be algebraic sets of atoms. Assume p G A 
is F -dependent on A and each element of A is F -dependent on A'. Then p is 
F-dependent on A'. 

Proof. By hypothesis there exists a finite subset T of A such that H 7 er -^7 — 
Rp (Proposition 13. 6|) . Now each 7 e T is F-dependent on A' and since T is 
finite we can find a finite subset T' of A' such that H 7 'gr' Rl' — -^7 f° r a ^ 
7 G T. This means that flyer' -^7' — fl 7 er -^7 — This shows that p is 
F-dependent on A'. □ 

So if we restrict to algebraic sets of atoms the notion of F-dependence defines 
an abstract dependence relation. In this case the general theory shows that a 
subset B of an algebraic set A is a basis if and only if it is minimal such that 
all elements of A are F-dependent on B. 

The restriction to subsets of A is not as bad as it could seem on the first 
sight. We have already seen that atoms appear naturally while dealing with 
F-independence (see 13.41 (i)). In Proposition 14.91 we will show more precisely 
how the notion of F-dependence on elements of T is controlled by the F- 
dependence on A. 



4. Algebraic set of atoms 



In this section we will concentrate on the structure of algebraic subsets of the 
set A of atoms. We will introduce the rank of such an algebraic set and also 
get some connections between F-independence and some usual dimensions 
of vector spaces over division rings. This will shed some new lights on these 
notions. 
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We start this section with some easy facts on algebraic sets of atoms. First 
let us recall that, in general, even for a finite algebraic set A with basis B 
we might have RBe ^ RAp as we have seen in example 13.111 (c). In case of 
algebraic sets of atoms we have: 

Proposition 4.1. Let A C A be an F -algebraic set with basis B. 

b) If \B\ < oo then there exist A^ and B% G T such that QseA = 
RA e = f\ efl Kb = RB e and £(B e ) = £(A £ ) = \B\. 

Proof, a) The inclusion f] §GA RS C f\ eB Rb is clear. Now if x G f] beB Rb and 
5 G A then, thanks to Proposition 13.61 there exists a finite subset r of B such 
that fl 7 er -^7 — ^ j hence x G f] b&B Rb C H 7 er -^7 — ^ f° r an y 8 E A. 
This shows that f] beB Rb C H<5eA as desired. 

b) This is clear in view of a) above and corollary 13.81 □ 
In view of the above proposition it is natural to introduce the following notions: 

Definitions 4.2. a) Let A be an F -algebraic set of atoms and B be an F- 
basisforA. We define the rank of A, denoted rk(A), by rk(A) = \B\. 

b) Forae R\{0}, let 

V(a) := {p G A\a G Rp} 

c) For an algebraic subset A of A we call the closure of A the set of 
atoms which are F- dependent on A and we denote this set by A. 



Lemma 4.3. With the above notations and definitions we have : 

a) V(a) is an F -algebraic set and rk(V(a)) < £(a). 

b) If A C A is an F-algebraic set with an F-basis B, then A is F- 
algebraic, B = A and rk(A) = rk(A). If A is of finite rank then 
A = V(A e ) = V(B e ) = B. 

c) Let a, be T ' \ {0} be such that RaHRb^O. Then V(a) n V(b) = if 
and only if Ra + Rb = R if and only if £([a, b]e) = £(a) + £(b). 

d) If C is a finite algebraic subset of A then rk(C) < \C\ and the equality 
occurs if and only if C is an F -independent subset of A. 

Proof. a) If a is a unit in R then V(a) = and so V(a) is algebraic. If 
7^ a G R \ U (R) we have ^ Ra C f)pev(a) ^P- ^ n ^ s shows that 
V(a) is an algebraic set. Proposition 14.11 b) implies that for a finite 
F-independent set B C V(a) we have Ra C HbeBRb = RBe and so 
\B\ = £{B,) < £{a)) 
b) Using Proposition 13.61 it is easy to remark that ^ {C\s<z&R8) = 
(n 7e A^-7) an d so A is an algebraic set. Obviously B C A and the 
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transitivity of independence on sets of atoms gives the reverse inclu- 
sion. Hence B = A and rfc(A) = rk(A). The last statement follows 
easily. 

c) and d) are left to the reader. 

□ 



Theorem 4.4. Let A U T C A be an F -algebraic set of finite rank. Then 

(i) R(A U F)i = RA e n RT e and rk(A U T) < rk(A) + Hfe(r). 

(ii) V(A() fl V^(r^) = z/ and on/?/ z/ equality holds in (i). 

Proof, (i) We have F(A UT) f = n teAur Re = (n 5eA F5) n(n 7e r^7) = RA £ H 
i?r^ . The statement about rank follows from Theorem 12.121 and Proposition 
14.1( b). To prove (ii) assume V(A^) fl V(r^) = 0. Then the previous lemma 
and (z) above imply that £((A U T) e ) = £(A e ) + £(T e ). Hence rk(A U T) = 
rA;(A) + rk(T). 

□ 



Theorem 4.5. Let A UT be an F -algebraic set in A. Denote by B, B' respec- 
tively F -bases for A and T. Then we have A fl T = if and only if B U B' is 
an F -basis for A U T. 

Proof. Using Lemma 14.31 we get A f] T = if and only if B (~) B = if and 
only if Cf]C = for any finite subsets C, C of B and B' respectively. This 
is equivalent to V(C e ) f]V(C' e ) = i.e., using Theorem IPl rk(C U C) = 
rk(C) +rk(C) = \C\ + \C'\ for any finite subsets C, C of B and B' respectively. 
From the above we conclude that A P) V = if and only if for any finite subsets 
C, C of B and B' respectively we have that rk(C U C) = \C U C'\ i.e. if and 
only if C U C is F-independent. Hence Af^T = if and only if B U B' is 
F-independent. Now, since B and B' are F-bases for A and V respectively it 
is easy to finish the proof. □ 

Let us recall, from section 2, that for a,b G R such that Ra fl Rb ^ we wrote 
RaHRb = Ra b b = Rb a a. 

Proposition 4.6. Let T C T be an F -algebraic set of atoms in a 2-fir R such 
that H-yer ^7 = ^ l f or some element h G T . Then 

(i) h is a product of atoms similar to atoms in T. 

(ii) any right atomic factor of h is similar to some atom in V. 

In particular, this applies to any finite subset of an F- algebraic set A C A. 



IS 
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Proof. Let B be a basis for V. From Corollary 13. 81 and Proposition 14. II we have 
that £(h) = \B\ < oo. Let us put B = {6 1; . . . , b s }, we will show by induction 
on s that h is a product of atoms similar to the Vs. From |4~D we know that 

flUi Rb i = n 7er = Rh. 

If s = 1 we have Rb\ = Rh and h must be an atom associated to b\. 
If s > 1 we have C and we can write h = hib\. We then have 
Rhth = Rh = Rh n(nt=a-R6<) = 1X2(^1 n ^) = Di= 2 -R^&i- This gives 
that Rhi = Di=2 Rtf 1 - Now {^S • • • , bl 1 } 

is an algebraic set and the induction 
hypothesis implies that hi is a product of atoms which are similar to the b^ 1 's 
and hence similar to the b^s for % G {2, . . . , s}. Since h = h±bi we can conclude, 
(ii) Let us use the same notations as in (i) above and assume that h = ga 
where g G T and a £ A. We want to show that a is similar to one of the 
frj's. We proceed by induction on s. We have h = h\b\ = ga G Ra with 
Di=2 R^i 1 = Rhi- Hence bv 12. 101 either bi G Ra or hi G i?a 61 . In the first case 
we conclude that a is associated to b\ and hence a and b are similar. In the 
second case the induction hypothesis shows that a bl is similar to one of the 
b^ 1 's. The transitivity of similarity yields the conclusion. □ 

The following definition will be useful for us: 

Definition 4.7. An F-algebraic subset T of a set A is full in A if any element 
of A which is independent on T is already in T. 

Lemma 4.8. Let A be an F -algebraic set of atoms and V be a full subset of A. 
If Rh = fl 7G r-R7 and Rf = Hs^aRS then Rf = Rgh where Rg = nd^A\rRd h . 

Proof. Since rc Awe know that there exists g G R such that / = gh, and 
we must show that Rg = nd e A\rRd h - Now, for any d G A \ T we know that 
/ = gh G Rd, but since T is full in A we have that h ^ Rd hence by Lemma 
ETTUl g G Rd h . This shows that Rg C n d( zA\rRd h . On the other hand, if 
P G r\deA\rRd h then ph G r\deA\rRd h h = r\deA\r(Rd fl Rh) = Hd^Rd and 
hence, ph G Rf = Rgh. This implies that p G Rg, as required. 

□ 

We will study the influence of the decomposition into similarity classes on 
the notions of F-independence and rank. Let us first start with the promised 
expression of F-independence of an element in terms of the F-independence 
of the atoms appearing in its factorization. 

Let us first introduce the following notation : for ACiJ and u G R \ {0} we 
denote A" = {g G R\3S G A : Rgu = R5 fl Ru ^ 0} (to justify this notation 
let us notice that in 12.91 we wrote R5 fl Ru = R5 u u) . 

Proposition 4.9. Let R be 2-fir and a = P1P2 • • -p n be a factorization of an 
element a G T into atoms. If A CI J 7 is F -algebraic then a is F -dependent on A 
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if and only if either p n is F -dependent on A or there exists s G {1, 2, . . . , n— 1} 
such that p s is F- dependent on A Pa+1 - Pn . 

Proof. Assume a is F-dependent on A. We have ^ (f] S( - A R5)f]Ra C 
(f] s&A R6) f]Rp n , so that A U {p n } is algebraic. If n = 1 the result is 
clear. So let us assume that n > 1 and that p n is not F-dependent on A. 
We leave it to the reader to check that A Pn is algebraic. Now there ex- 
ists a finite subset T of A and a non unit d G R such that RTf + Ra = 
Rd. We claim that p\p2-..p n -\ is F-dependent on A Pn . First let us remark 
that A Pn U {pip 2 ---Pn-i} is algebraic since ((f] SeA RS Pn ) f| Rp\P2---Pn-\)Pn = 
f]seA^ Pn Pnf]Ra = (n 5eA ^n^n)n^ = RjeA^n^a ^ 0. Now as- 
sume that RT p £ n + Rpip 2 ...p n -\ = R, then Rp n = (RT Pn + Rpip 2 ...p n -i)Pn 
= RT Pn p n + Ra = (RT e f] Rp n ) + Ra C Fd Since p n is an atom and d is 
not a unit this leads to Rd = Rp n , but then Ra + RTi = Rp n and hence 
Rp n + RTe = Rp n . This contradicts the fact that p n is not F-dependent 
over A and proves the claim. Now the induction hypothesis and the formula 
(A Pn ) q = A qPn for any q such that Rq fl f] 5eA RS ^ allow us to conclude 
easily. 

Conversely, assume first that p n is F-dependent on A and consider V a finite 
subset of A such that fl 7e rF7 + Rp n ^ R. Then, fl 7€ rF7 + Ra C fl 7e rF7 + 

RPn^R. 

Now, assume that p n is F-dependent on A, but there exists s G 1, 2, . . . , n — 1 
such that p s is F-dependent on A Ps+1 "' Pn . This means that there exists a fi- 
nite subset r C A such that n 7g r F7 Ps+1 "' Pn C Rp s . We want to show that 
a is F-dependent on A. Assume that this is not the case. Then, for all fi- 
nite subset T C A , n 7e rF7 + Ra = R. In particular, n 7g r F7 + Ra = R. 
Hence we have (fl 7g r F7 + Ra) fl Rp s +i • ■ -p n = Rp s +i • • 'Pn- Since Ra C 
Rp s+1 ---p n , this gives Rp s+1 ---p n = ((n 76 r F7) n Rp s+1 ---p n ) + Ra = 
(n 7e r (F7 fl Rp s+1 ■ ■ -p n )) + Ra = n J& r Rl Ps+1 "' Pn Ps+i ■ ■ ■ p n + Ra. Since 
n 7e r F7 Ps+1 " p " C Rp s , we finally get Ep s+1 ---p n C Rp s p s+1 ■ ■ ■ p n . This 
contradiction yields the result. □ 

For an element a in R we denote A (a) the set of elements which are similar to 
a. 

Theorem 4.10. Let A be an algebraic set of atoms in a 2-fir R. If an atom 
a is F-dependent on A then a is F-dependent on A fl A(o). 

Proof. Since a is F-dependent on a finite subset of A we may assume that A 
is finite. Put T := A fl A(a), h := and denote by / := A^. We must show 
that h G Ra. Let us notice that for any element d G A\ A(o) = A \ T we have 
h Rd (since by Proposition 14.61 the factors of h are similar to a) hence T is 
full in A. Now we can write, as in the lemma l4~Hl f — gh where g is such that 
Rg — ^deA\rRd h . For any d G A \ T, we must have g G Rd h . On the other 
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hand, since a is independent on A, we have that gh G Ra. Assume now that 
h ^ Ra. Then, thanks to Lemma I2.1U1 g G Ra h . But this would mean that 
an element of A (a) is a factor of g. This contradicts the definition of g and 
shows that h must be in Ra, as desired. 

□ 

This theorem has an immediate useful corollary which will essentially reduce 
the study of an algebraic set of atoms to the case of an algebraic set contained 
in a similarity class. 

Corollary 4.11. Let A C A be an algebraic set of finite rank. Then A 
intersects a finite number of similarity classes. More precisely : if r — rk(A), 
there exist n < r non similar atoms pi, . . . ,p n G A such that A = |J™ =1 Aj 
where Aj = A fl A(p$) for i G {1, . . . , n}. Moreover if Fj is an F -basis for Aj 
then B := [J Bj is an F -basis for A and 

n n 

rk(A) = J2rk(A t ) ; A = |jA~ 

1=1 8=1 

In particular, if f G T then V(f) intersects at most 1(f) similarity classes. 

Proof. Assume at the contrary that A intersects more than r = rk(A) similar- 
ity classes and let a\, . . . , a r+1 be elements of A belonging to distinct similarity 
classes. Then the above theorem shows that {a\, . . . , a r+ i} are F- independent, 
hence rk(A) > r + 1, a contradiction. Now if x G A, then the above theo- 
rem shows that x is F-dependent on Aj for some % G {l,...,n}; i.e. x is 
F-dependent on some Bi. On the other hand if y G (JiLi &i * s F-dependent 
on |Ji=i Bi \ {y} then y G Bi for some % and is F-dependent on Fj \ {y}. This 
contradiction allows us to conclude that B is an F-basis for A. 
It remains to prove that A C |J™ =1 Aj (the other inclusion being obvious). 
Let p G A be an element which is F-dependent on A = |J™ =1 Aj. By the 
above theorem 14. 101 we know that p is F-dependent on A(p) H (UHi ^i) = 
|J" =1 (Ajfl A(p)). Since the p^s are non similar all but one of these intersections 
are empty and so there exists j G {1, . . . , n} such that p is F-dependent on 
A,. 

□ 

The notion of F-independence will be particularly explicit inside the similarity 
classes A(p i ). Let us recall that for an atom p G A, the ring Endn(R/ Rp), 
denoted C(p), is in fact a division ring (Cf. Corollary 11.5(1 . It turns out that 
in the similarity class A(p) of an atom p the notion of F-independence can be 
translated in terms of usual linear dependence over this division ring C(p). Let 
us also recall that R/Rp has a natural structure of right C(p)-vector space. In 
the following definition we introduce a very useful map. 
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Definition 4.12. Let p be an atom and / G R. We define 
Xf >p : Rj Rp — > Rj Rp : x + Rp i— > /x + -Rp . 

Theorem 4.13. (a) Lei / 6e an element in T the map A/ )P is a right C(p)- 
linear map with Ker(Xf jP ) = {x + -Rp | /x G -Rp} and we have 

dim C (p)Ker(\ ftP ) < £(f). 

(b) Let A be an algebraic subset contained in the similarity class A(p) o/ 
an atomp. Let {pi,P2, ■■■,Pn} be a subset of A and fori G {1, 2, ...n} let 
<pi : R/Rpi — > Rj Rp be isomorphisms of left R-modules. Then the set 
{pi,P2, ■■■,Pn} is F -dependent if and only if the set {0 1 (l + .Rp 1 ), 02(1 + 
Rp2)i • 0n(l + Rpn)} is right C(p)- dependent. 

(c) For f G T and p G A, we have 

dim c{p) Ker(\ f:P ) = rk{V{f) n A(p)). 

Proof, (a) We leave it to the reader to check that for the natural structure 
of right C(p)-vector space on R/Rp, the map A/ )P is a right homomorphism. 
The given description of ker A / iP is straightforward and we only need prove that 
dimc( P )ker\f^ p < £(f). We proceed by induction on 1(f). The claim is obvious 
if £(f) = 0. If / is an atom and x + Rp, y + Rp are nonzero elements in kerX f tP 
then fx G Rp and fy G -Rp. Using the notations of Lemma I2.1UI we have 
/ G Rp x fl Rp y . Since x ^ -Rp and y ^ .Rp, p x and p v are not units in R and, / 
being an atom we conclude that / = ap x = (3p y for units a and (3 in R. Define 
the isomorphisms <p x : — > : l+.Rp x ' t— > x+Rp and similarly for y . Now, 

since Zip 31 = i?/ = Rp y we have that = and the map 7 := °0j/ G 

Endn(R/ Rp) is such that 7(2; + -Rp) = y + Rp. Hence x + Rp and y + Rp 
are right C(p)-dependent. This shows that dimc( P )ker\f, p < 1 as desired. For 
the general case we remark that if / = fif2---f r is an atomic decomposition 
of / then we have A/ )P = A/ ljP o A/ 2iP --- o \f riP . Hence dimc( p )ker\f^ p < 
J2i = idimc(p)kerXf. p <r = £(f), as desired. 

(b) Let us put Xi := 0j(l + Rpi). We then have piXi = G R/Rp. First let 
us assume that the x^'s are right C(p)-dependent and let Y17=i x i1i = be a 
dependence relation. Without loss of generality we may assume that 7„ 7^ 
and thus write x n = Y17=i x ii , i f° r some G C(p). Since A is algebraic there 
exists / in R such that flili" 1 RPi — Rf an d we wm show that Rf C -Rp„. We 
know there exist /1, / 2 , ■ ■ ■ , /n-i such that / = /jPj for i — 1, 2, . . . , n — 1 and 
since pjX, = in R/Rp, we get /x, = /iPiX, = for i = 1, 2, . . . , n — 1. This 
leads to n (/ + -Rp„) = fx n = Y^i=i f x i' l l J i = an< ^ so / G -Rp n , as desired. 
Conversely let us suppose that p 1 ,p 2 , . . . ,p n are F-dependent. Since these 
elements are contained in an algebraic set, we have r\^ =1 Rpi = Rf for some 
/ G T and since they are .F-dependent we know by proposition I4.1f b) that 
£(f) < n — 1. For i = 1,2, ...,n let us write / = fiPi. Now, since for 
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i = 1, 2, . . . , n we have pjXj = G R/Rp, we have A/ )P (xj) = /xj = fiPiXi = 
i.e. {x 1; . . . , x n } C kerXf )P . By part (a) above we have that dimc{p)kerXf ;P < 
&(f) <n — 1 and we conclude that {xi, x 2 , . . . , x n } are right C(p)-dependent. 

(c) Let {pi, . . . , p n } be an F-basis for V(f) D A(p) and put R/Rpi = R/Rp : 
?/ + i— ► yxj + Rp for some Xj G -R. Let G R be such that p^Xj = y^p; 
since / G Rpi, we have /xj G Ry%p and so 0j(l + Rpi) = Xj + i?p G fcer(A/ ;P ) 
and part (b) above shows that these elements are C(p)-independent. We thus 
conclude that rk(V(f) D A(p)) < dimc(p)ker(Xf jP ). 

Conversely if Xi + -Rp, . . . ,x n + i?p are C(p) -independent in ker(Xf tP ) then 
fxi G -Rp and since Xj ^ .Rp we get / G -Rp Xi and from part b) again we easily 
conclude that p Xl , . . . ,p Xn are F- independent elements in V(f) fl A(p). □ 

Part a) in the above theorem was obtained by P.M.Cohn jSJ Theorem 5.8, 
P. 233] and part b) was inspired by similar results obtained for Ore extensions 

With the help of the previous theorem we are ready to present, as a corollary, 
the full computation of the rank of an algebraic subset ACylas well as the 
description of the closure A. Recall that for an algebraic set of finite rank 
corollary 14.111 shows that A intersects a finite number of similarity classes 
A(pi), . . . , A(p n ) and we can write A = (JILi Aj where A» = A fl A(pj) for 
i G {1, ...,n}. Now, for any 7 G Aj let 7 be an isomorphism R/Ry = 
R/Rpi and denote by Yi the right C(pi)— subspace of R/Rpi defined by Yj : = 
S76A <Ay(1 + Rl)C{pi)- With these notations we can state: 



Corollary 4.14. Le£ A be an algebraic subset of A. Then rk(A) = 00 if and 
only if one of the following holds : 

a) A contains infinitely many non similar atoms. 

b) There exist p G A and infinitely many atoms Pi in A fl A(p) such that 
their images into R/Rp by the isomorphisms <fti : R/Rpi = R/Rp generate an 
infinite dimensional vector space over C (p) . 

// none of these conditions is satisfied then A is of finite rank and, using the 
above notations, we have : 

n n n 

A = [J A, rk(A) = dim c(Pl) Y % A = \J A~. 

i=l i=l i=l 

In particular if f G T and V(f) = U r i=1 (V(f) fl A(pj)) is the decomposition of 
V(f) into similarity classes one has 

r 

rkV(f) = J2 dim c(pi)ker(X fiPi ). 
i=i 

Proof. The proof uses 13. Ill and theorem 14. 13f b).(c). □ 
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The next result, although a bit technical, will be helpful. 

Proposition 4.15. Let h be a nonzero element in R and {a\, . . . ,a n } be an 
F -basis for V(h). An algebraic set {a 1; . . . , a n , bi, ... , b m } C A such that 
{foi, . . . , b m } C R \ V{h) is F -independent if and only if {fo^, . . . , fo^} is F- 
independent. 

Proof. If h is a unit V{h) is empty and {fox, fo 2 , ■ ■ ■ , b n } is F-independent if and 
only if {foj, fo^, . . . , fojj} is F-independent. We may thus assume that h is not a 
unit and we begin with the " only if" part. By Theorem I4.1U1 we know that 
elements in different similarity classes are F-independent. Lemma 12.91 shows 
that b h j ~ bj, hence we may assume that {ai, . . . , a n , foi, . . . , b m } is contained in 
a single conjugacy class, say A(p). Let, for i G {1, . . . , n} and j G {1, . . . , m}, 

• (pi : Rj Rai — > Rj Rp : 1 + Fa^ t— > ctj + Rp, 

• xpj : R/Rbj — ► R/Rp : 1 + Rbj ^ + Rp 

• (Tj : R/Rb) — > R/Rbj :1 + Rb^h + Rb 3 

be isomorphisms of left R- modules. Then ipj o aj is an F-isomorphism of left 
modules between R/Rb'j and Rj Rp such that ipjOo-jil+Rb^) = h(3j+Rp. Now, 
assume that {b^, . . . , fo^} is F-dependent. Then Theorem 14.131 (b) shows that 
{hfii + Rp, . . . , h(3 m + Rp} is right C(p)-dependent. So, there exist 771, . . . , T] m G 
C(p) not all zero such that 

m m 

Rp = Y^ihfr + Rp) Vj ) = Hj2(fr + R P)Vj)- 
3=1 3=1 

Let us write (f3j + Rp)rjj = /3'- + Rp. So we get 

m 

hC^fyeRp. 

i=i 

Let us remark that by Theorem 14. 131 (b) . we know that {Pi + Rp, . . . ,/3 m + Rp} 
is right C(p)-independent. This implies that Y^f=i@j + Rp RPi an d so > 

X]j=i 0j ^ Rp- Using Lemma F2 . 1 L)l we get h G Rp^^i . This shows that p^^i G 
V(h) and so, {p^ 13 ^ } is F-dependent. Considering the 0,'s and the 

isomorphism of left F-modules RJ Rp^ ^ — > Rj Rp : 1 + Rp^ ^ 1— > 52j=i /^j + 
Ftp , Theorem 14. 131 (b) again shows that {Y^JLi Pj+RPi cti+Rp, ■ ■ ■ , ct„+Fp} is 
right C(p)-dependent. In other words Yl'jLt Pj + Rp = Y^jLiiPj + Rp)Vj * s right 
C (p) —dependent on {«i + Rp, . . . ,a n + Rp} and so {«i + Fp, ...,«„ + Fp, /3i + 
Rp, . . . , (3 m + Rp} is also right C(p)- dependent. This gives a contradiction, by 
Theorem 14.131 (b), since {a 1; . . . , a n , foi, . . . , b m } is F- independent. 
For the "if" part assume {fo^ , . . . , fo^} is F-independent but A = {ai, . . . ,a n , 
foi, ... , b m } is F-dependent. Let us suppose that a, is F-dependent on A\ {ai}. 
Let Aj be a minimal subset of A \ {a^} such that is F-dependent on A,;. 
As {di, . . . , a n } is F-independent, some bj belongs to Aj. Now Proposition 13.91 
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shows that bj is F-dependent on (A, U {a;}) \ {bj}. So we may assume that 
some bj is F-dependent on {a 1; . . . , a n , bi, . . . , b m } \ {bj}, say b m . Let us define 
Rf := R[bi, . . . , b^^h. Thanks to Lemma 12.101 we know that / is a least 
left common multiple of {a±, . . . , a n , b\, . . . , b m -i}. As b m is F-dependent on 
{a\, . . . ,a n ,b\, . . . , 6 m _i}, / is also a left multiple of b m . But, since b m ^ V(h), 
Lemma 12.101 shows that R\bi, . . . , c Rtfa i- e - * s F-dependent on 

. . . , }• This gives a contradiction. □ 



5. FULLY REDUCIBLE ELEMENTS 



Definition 5.1. An element / G T is fully reducible if there exist atoms 
Pi, . . . ,p n e R such that Rf = f|" =1 Rp { 

This notion was introduced by Ore for skew polynomials ^2] and for ^-firs 
by P.M.Cohn [3]. It was also used for product of linear polynomials in Ore 
extensions (under the name of separate zeros) by J.Treur ^3] and G.Cauchon 
|2j and (under the name of Wedderburn polynomials) by T.Y.Lam and A.Leroy 
and PH. 

The set of fully reducible elements will be denoted by 1Z. 

Lemma 5.2. Let f, g be nonzero elements of a 2-fir R and suppose that g e 1Z. 
Then 

a) If <p '■ R/ Rf — ► R/Rg is an injective R-morphism then f G 1Z. 

b) If ip : R/gR — > R/fR is a surjective R-morphism then f G 1Z. 

In particular, if f ~ g then f G 1Z and in this case if Rg = n" =1 Fp i; then 
Rf = fl" =1 Fp^ where, for 1 < i < n, p\ ~ Pi. 

Proof, a) Let x G R be such that <fi(l+Rf) = x+Rg and let y G R be such that 
fx = yg. Lemma [1.31 shows that <fi is injective if and only if Rx D Rg = Rfx. 
Since, by hypothesis, g G 7Z there exist atoms pj's such that Rg = C\% =1 Rpi. 
We thus have Rfx = Rx fl (fl™ =1 Fpj) = Hi(Rx fl Rpi) = HiRpfx. Hence we 
get Rf = HiRpf. This yields that / is fully reducible, as requested, 
b) This follows from Lemma [1.31 

The particular case is due to the fact that in the above proof pf ~ p^. □ 

Before stating the next theorem let us mention a nice consequence of the above 
lemma based on the results of section 1. 

Corollary 5.3. Let f,g be nonzero elements of a 2-fir R and suppose that 
g G K. IfRfC\Rg = Rg' f then g' G K. 
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In particular, with our standard notation, we have g* G 7Z. 

Proof. This is an easy consequence of Lemmas 15.21 and II. HI 

The particular case is merely a translation of the statement using our previous 

notation. □ 

Let us now come to the promised theorem showing that the notion of re- 
ducibility is symmetric. A constructive proof was given in [HI Theorem 3.6]. 
We include here a short one based on Lemma f5. 21 

Theorem 5.4. Suppose ^ Rf = Rpi fl • ■ ■ fl Rp n is an irredundant inter- 
section, where the Pi 's are atoms in R. If we write flj^j RPj = an d 
f = Pi9i (1 ^ i ^ n ); then 

(1) for each i, p\ is an atom similar to pi ; 

(2) fR = C£ =1 tiR; 

(3) the intersection representation for fR in (2) is irredundant. 

Proof. We will proceed by induction on n. If n = 1, / = up\ — p' x , u G U (R) , 
and fR = p[R. Now, if n > 1, Lemma fT~T1 shows that Rf = Rpi fl Rp 2 fl • • • fl 
Rp n = Rpi n Rgi = Rp[gi = Rg[pi , Pi ~ p[ , g\ ~ g[ and fR = g[R n p[R. 
Since Rgi = ^j>2Rpj, we know that g\ is fully reducible and the above lemma 
15.21 shows that g[ is also fully reducible i.e. Rg[ = r\j>2Rqj where the q/s are 
similar to the p/s. The induction hypothesis then gives g[R = ^j>2PjR where 
p'j are atoms and p'j ~ qj ~ pj. We then get fR = g[R fl p[R = fl" =1 p-i?, with 
Pi ~ p\ for 1 < % < n, as desired. 

□ 



Corollary 5.5. Let f,g be nonzero elements of a 2-fir R and suppose that 
g G TZ. Then 

a) If cf) : R/ fR — > R/gR is a an injective R-morphism then f G IZ. 

b) If ip : R/Rg — > R/ Rf is a surjective R-morphism then f G 1Z. 



Corollary 5.6. Let f,g be nonzero elements of a 2-fir R and suppose that 
geTZ. If fRHgR = fg'R then g' G 1Z. 

The following result is easy but useful : 

Lemma 5.7. Let {p±, . . . ,p n } C A be a finite set of atoms and f an element 
of J- . The following are equivalent : 

i) Rf = Hf =1 Rpi where the intersection is irredundant. 

ii) n = 1(f) and {pi, . . . ,p n } is an F -basis for V(f). 
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In particular, f G R is fully reducible if and only if rkV(f) = £(f). 

Proof, i) => ii) Of course, p { G V(f) and if a G V(f) then r^ =1 Rpi = Rf Q Ra 
and Proposition 13.61 shows that a is F-dependent on B := {p%, . . . ,p n }. This 
means that V(f) is F-dependent on B. The fact that the intersection is 
irredundant implies that B is an F-independent subset of R, and the conclusion 
follows. 

ii) => i) Obviously we have Rf C f]^ =1 Rpi and this last intersection is irrre- 
dundant since the set {pi, . . . ,p n } is F- independent. There exists g G R such 
that n™ =1 Fpj = Rg. The implication proved above shows that 1(g) = n = 1(f) 
and we conclude that Rg = Rf. 

The final statement is now obvious. □ 

In the next theorem we will give a few more characterizations of fully reducible 
elements and further analyze the structure of the set TZ of these elements. 
In this theorem we will use the following notations: A(p) will stand for the 
similarity class determined by an element p. For an element / G R we will 
write as in ELTT1 and UTil V( f) = U r i=1 A { where for i G {1,2, ...,r}, A, = 
V(f) fl A(<7j) is the intersection of V(f) with the similarity class A(gj) of 
some atoms G A. By the term a "factor" of / G R we mean an element 
g G R\U (R) such that there exist p,q G R with / = pgq. We say that g 
and h are neighbouring factors of an element / if there exist p,q G R such 
that / = pghq. Let us recall from Corollary 11.51 that for any i G {l,2,...,r}, 
C(qi) := End(R/ Rqi) is a division ring and remark that R/Rqi is a right 
C(gj)-vector space. 

Theorem 5.8. Let R be a 2-fir and let f G T . Then the following are equiv- 
alent: 

(i) / is fully reducible. 

(ii) rkV (/)=<(/). 

(iii) Lei V(/) = UJ =1 (V(/) nA(ft))) 5e toe decomposition ofV(f) into 
similarity classes then £(f) = Ym=i di m c(q i )ker( y \f jqi ), 

where C(qi) = Endn(R/ ' Rqi) is a division ring. 

(iv) There exist atoms pi,P2, ■ ■ ■ ,Pn such that R/ Rf = ©™ =1 R/Rpi- 

(v) All factors of f are fully reducible. 

(vi) Every product of two neighbouring factors of f is fully reducible. 

(vii) Every product of two neighbouring atomic factors of f is fully reducible. 

(viii) For any g G R if V(f) C V(g) then g G Rf. 

Proof, (i) (ii) This comes from Lemma f5. 71 

(ii) (iii) This is an immediate consequence of Corollary 14.141 

(i) =J> (iv) Assume Rf = C\f =1 Rpi where pi G A and the intersection is 

irredundant. We shall show, by induction on n, that R/Rf = ®™ = \R/ Rp%- 

If n = 1, the result is clear. Let us write Rf n = nfZi Rpi- We then have 
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Rf = Rp n n Rf n and Rp n + Rf n = R so that = R/Rp n © i2/i2/ n . The 

induction hypothesis gives Rf Rf n = Rf Rpi and enables us to conclude. 

(iv) (i) We assume R/Rf -^-» ©™ =1 F/Fpj is an isomorphism. Let 
#1, . . . , x„ G -R be such that 0(1 + i£f) = (x\ + Rpi, . . . , x n + Rp n ). Since 
is well defined and onto we have, for all i G {l,...,n}, /x« G -R^ and 
x.j ^ Rpi. This leads to the fact that / G n™ =1 Fp^\ Hence there exists a 
g E R such that F/ C n™ =1 Fp^ = Rg. In particular we have gxi G Fpj for 
all i G {1, . . . ,n} and 0(p + Rf) = 0. Since cj> is injective we conclude that 
g e Rf and Rg C Rf. This shows that Rf = Rg = n™ =1 Fpf l and, since the 
p^'s are atoms, we have that / G 1Z, as desired. 

(z) =>- (f ) Assume / = g/i. We then have an injective map of left F-modules 
: R/Rg -—>■ R/Rf and Lemma f5.2l shows that g G 7Z. Similarly the injective 
map of right -R-modules R/hR Rf fR implies that h G 1Z. The case of a 
middle factor is then clear. 

(v) =>■ (in) and (w) =>- (w) These are clear. 

(vii) =>- (zi) We proceed by induction on n = (-(f)- If n = 1, f is an atom hence 
belongs to 7?-. If n > 1 we can write f = ga for some a G A and g £ R such that 
£(g) = n — 1. Clearly g also satisfies the condition in (vii) and the induction 
hypothesis implies that g G 1Z. Let us write Rg = H^Rpi where the p^s are 
in A and form an F-basis for V(g) (cf. lemma l5~Tj) . Then Rga = n^Z^Rpia 
and the hypothesis shows that p-ia G 1Z so that there exist c\, . . . , c n _i G F 
with Rpid = RcidRa = Rc^a and we get Rpi = Re® which shows that the c"'s 
form an F-basis for V(g). Proposition 14.151 then implies that {ci, . . . , c n _i, a} 
are F-independent. Remarking also that {c\, . . . , c n _i, a} C V(ga) = V(/), 
we thus have rA;(V(/)) > n = ■£(/). Since the inequality rk(V(f)) < £(f) is 
always true we get that rk(V(f)) = £(f), as desired. 

(i) =>■ (viii) Assume / G 1Z and let us write Rf = n™ =1 Rpi. Hence pi G V(f) C 
V{g)mdger% 1 Rp i = Rf. 

(viii) =>■ (ii) Let us put £(/) = n. By (viii) any element which is a left common 
multiple of an F-basis of V(f) has length > n thus rkV(f) > n. Since the 
converse inequality always holds we get (ii). 

□ 



Remark 5.9. It is worth to mention the relations between the PiS and the 
<7j's appearing in the above theorem. First let us notice that it is clear from 
the proof that, if / is fully reducible and Rf = P\™ =1 Rpi is an irredundant 
representation where the p^s are atoms, then these atoms are exactly those 
appearing in statement (iv) of the theorem. Let us also recall that we know 
from 15 .71 that these atoms form an F-basis for V(f). It is then clear that every 
similarity class intersecting non trivially V(f) contains at least one of the p^s. 
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Since the q^s must represent these similarity classes we can just choose the 
qiS amongst the pj's. 

The following corollary gives more precise information on the equivalence (i) 
(iv) of the above theorem. 

Corollary 5.10. For an element f in a 2-fir R, we have f G 1Z and £(f) = n 
if and only if there exist pi, . . . ,p n G A such that R/Rf = ©" =1 i?/ ' Rpi- 

Proof. If / e 72. and £(f) = n then Lemma 15.71 implies that there exists an 
irredundant representation Rf = n^ =1 Rpi with pi G A and the proof of the 
implication (i) =>- (iv) of the above theorem shows that R/Rf = ®™ =1 R/ Rpi- 

Conversely if R/Rf — ©™ =1 -R/-Rpi is an isomorphism then using the same 
notations as in the proof of the above theorem we have Rf = fl" =1 i?p^ and 
/ G TZ. We must only show that n = 1(f). From Lemma f5. 71 this is equivalent 
to showing that this representation is irredundant. Assume at the contrary that 
this is not the case, without loss of generality we may assume that C^'lRpf C 
RPn n - Now, since is an isomorphism there exists h G R such that 4>(h+Rf) = 
(0, . . . , 0, 1 + Rp n ) i-e. hxi G Rpi for i = 1, . . . , n — 1 and hx n = 1 + Rp n - Since 
Xi Rpi we must have h G P^ZiRvT — RPn n - This implies /ix n G Rp n a 
contradiction. 

□ 

In the following theorem we present different characterizations for a product 
to be fully reducible. Let us first introduce two relevant definitions : 

Definitions 5.11. For a G R, 

a) V'(a) := {p G A\ a G pR}. 

b) I/?(i?a) = {/ G R\af G i?a}. 



Theorem 5.12. For a,b G R \ U(R) the following are equivalent : 

(i) ab is fully reducible. 

(ii) a, 6 are fully reducible and R/Rab = R/Ra © R/Rb. 

(iii) a, 6 are /uWy reducible and 1 G -Ra + bR. 

(iv) a, 6 are fully reducible and for all p G V(a), pb is fully reducible. 

(v) a, 6 are fully reducible and for any F -basis {pi, . . . ,pi} of V(a), pjb is 
fully reducible for i — 1, . . . ,£. 

(vi) a, b are fully reducible and for any p G V(a) and any q G V'(b), pq is 
fully reducible. 

(vii) a, b are fully reducible and Ir(Ro) C Ra + bR. 
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Proof, (i) ==>- (ii) Since ah is fully reducible theorem 15.81 (v) shows that a 
and b are also fully reducible. Since V(b) C V(ab), we can present an F- 
basis for V(ab) in the form P\, . . . ,p r , Qi, ■ ■ ■ ,Q S where the p^s form an F- 
basis for V(b). Using Theorem 15.81 we obtain the isomorphism R/Rab = 
(® r j=1 R/Rpj) ®(® s i=1 R/Rqi). Notice that we have r + s = rkV(ab) = £(ab) = 
£(a) + £{b) and r = rkV(b) = £(b) so that s = £(a) = rkV(a). Now, 
by Lemma IB~7l we get Rb = Pij =l Rpj and Rab = (nf =1 i2aj) f](n r j =1 Rpj) = 
(r\ s i=1 Rqi) HRb = n(Rq { n Rb) = ClRtfb. This gives Ra = n s i=1 Rq\. Now, since 
£{a) = s we have (Cf. Remark that i?/i?a = @R/Rq\ = @R/Rqi and 
i?/#a& = (®R/Rq { ) ®{@R/Rpj) = R/Ra © R/ Rb. 

(ii) ==>- (i) This is an immediate consequence of 15.81 (iv). 

(i) ==>• (iii) Using the same notations as in the proof of (i) (ii) above, let 
us fix an F-basis {pi, . . . ,p r , qx, . . . , q s } for V(ab) such that the p^'s form an F- 
basis for V(b). We thus have Rb = r\j =1 Rpj and we define b' via Rb' = C\ s i=l Rq.i. 
Theorem 14.41 then shows that V(b) D V(b') = and from lemma [Ql c) we get 
that there exist u,v G R such that ub' + vb = 1. Left multiplying by 6, we get 
owo' + bvb = b, in particular (bv — l)b G Therefore (bv — 1)6 G Rb' (1 Rb = 
Rab, and (to — 1) G Ra. This shows that 1 G -Ra + 6i? as desired. 

(iii) ==>- (iv) Let p be an atom in V(a). Since 1 G Ra + bR, 1 G Rp + bR. Then 
there exist u,v & R such that up + bv = 1. Notice that this shows that 6t> ^ Rp 
and hence 6 ^ Rp" . Left multiplying -up + bv = 1 by p, we get pup + pbv = p. 
So pbv G Rp fl i?6f and hence pbv G Rp bv bv and p G Since p is an atom 
we conclude that we must have Rp = Rp bv = R(p v ) b where the last equality 
comes from 12.91 (b). We finally get Rpb = R(p v ) b b = Rp" fl Rb which shows 
that pb is fully reducible since b is fully reducible. 

(iv ) =^ (v ) is obvious. 

(v) =>- (i) let A be an F-basis for V(a), say A = {a±, . . . , a n }. By hypothesis, 
. . . , b n G A such that Rbi fl Rb = Rafi ; let B = {b±, . . . , b n }. We have 

Rab = (C]Rai)b = DRa^b = n(RbiHRb) = nRb^Rb. Since b is fully reducible, 
this shows that ab G 1Z. 

(iv) (vi) is obvious and (vi) => (iv) follows from 15.81 (vii). 

(iii) ==/• (vii) Assume 1 G Ra + bR and let c G Ir(Ro). We have ac G Ra, 

and so 

c = lc G (Ra + bR)c C Fac + bRC Ra + bR 



as desired. 

(im) =^> (m) is trivial since 1 G Ii?(i?a). 



□ 
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6. Rank Theorems 



In this final short section we will give some formulas for computing the rank 
of algebraic sets of atoms. Let us first recall from 14.71 that a subset A C A is 
full (in .4.) if any atom which is F- dependent on A is already in A. 

Proposition 6.1. Let {Aj : j G J} be full algebraic sets of atoms. Then 

a) (IjfzjAj is full algebraic. 

b) // there exists jo G J such that A J0 is of finite rank then flj e ,/Aj is of 
finite rank and 

Proof, a) Since = is a full algebraic set, we may assume that A := 
HjtzjAj 7^ 0. If p G A is F-dependent on A then p is F-dependent on each Aj 
and hence p G Aj. So p G fljeJ A i = A - This shows that A is a full algebraic 
set. 

b) Obviously, for any j G J, Aj H Aj is algebraic of finite rank and since 
C\jAj = C\j(Aj PI Aj ), we may assume that in fact all the Aj's are algebraic 
of finite rank and full ( by a) above). Let us put A = C\j e jAj. Let / G R 
and for j G J, let fj G R be such that Rf = Cis^aRS and Rfj = f^gA^-R^. 
We must show that RAg = ^ J6J i?(Aj)^, i.e. Rf = J2jejRfj- Since, for 
j G J, A C Aj, we have Rfj C i?/. On the other hand if h G R is such that 
J2jeJ Rfo = ffl 1 we have 

V(h)cf]V(f j ) = f}A J = A = V(f) 

since Aj's and A are full algebraic sets. Therefore, Theorem 15 . 81 again implies 
that h is a right divisor of /. This shows that Rf C Rh and we conclude 
J2j<=,j Rfj = Rfj as desired. □ 

The next theorem gives more precise information than Theorem 14.41 

Theorem 6.2. For any algebraic set of atoms A and T, we have 
rk(A) + rk(T) = rk(A U T) + rk(A (1 f). 

Proof. If A or T is of infinite rank the formula is clear. We may thus assume 
that both A and T are of finite rank. Let us write Rp = RTg + -RA^ and 
Rq = RT e n RA e . Then R q = R (A U T) e bvOTzl and Rp = R(A n T) e by the 
last proposition. Theorem 12 . 1 21 gives then 

£(T e )+£(A e )=£(q)+£(p). 
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In other words, 

rk(A) + rk(T) = rk(A U T) + rk(K n F). 

□ 

In order to express the rank of V(ab), let us introduce the following set : for 
a E R we define I a := {q E A \ 3p G A ; 7^ i?p fl Fa = Rqa}. Let us also 
recall our notations : Rp fl Fa = Rp a a. 

Theorem 6.3. Let a,b G R. Then 

rkV(ba) = rkV(a) + rk(I a n V(6)). 
In particular rkV(ba) < rkV(b) + rkV(a). 

Proof. If V(a) = V(ba) we claim that I a fl V(b) = 0. Indeed assume q G 
J a fl V(b), then there exists p & A and a' E R such that 7^ i?a fl i?p = 
Rqa = Ra'p. In particular there exists u E U(R) such that qa = ua'p. Since 
q E V(b) we can write b = b'q for some b' E R. Multiplying by a on the 
right gives ba = b'qa = b'ua'p. This shows that p E V(ba) = V(a) and hence 
Ra C Rp. We thus get 7^ Rqa = Ra D Rp = Ra and finally g G U(R), 
this is the required contradiction. We may thus assume that the inclusion 
V(a) C V(ba) is proper. Let {a\, . . . , a n } be an F-basis for V(a) and extend 
it into an F-basis for V(ba), say {ai, . . . , a n , bi, . . . , b m }. For i E {1, . . . , m} 
we have that a Rbi and ba E Rbi. Then by Lemma F2.1LH b E Rb a { and by 
Proposition 14.151 {6®, . . . is F- independent. This shows that rkV{ba) < 
rkV(a) + rk(I a fl V{b)). For the other inequality let {&", . . . , 6^} be an F-basis 
for I a n V(6). Then by Proposition 14.151 {ai, . . . , a n , b±, . . . , b m } C V(ba) is 
F-independent. This shows that rkV(ba) > rkV(a) + rk(I a fl V(b)). □ 
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